Divisor methods for proportional representation systems: An optimization approach to vector and matrix apportionment problems
نویسندگان
چکیده
When the seats in a parliamentary body are to be allocated proportionally to some given weights, such as vote counts or population data, divisor methods form a prime class to carry out the apportionment. We present a new characterization of divisor methods, via primal and dual optimization problems. The primal goal function is a cumulative product of the discontinuity points of the rounding rule. The variables of the dual problem are the multipliers used to scale the weights before they get rounded. Our approach embraces pervious and impervious divisor methods, and vector and matrix problems. c © 2008 Elsevier B.V. All rights reserved. JEL classification: C61
منابع مشابه
A majorization comparison of apportionment methods in proportional representation
From the inception of the proportional representation movement it has been an issue whether larger parties are favored at the expense of smaller parties in one apportionment of seats as compared to another apportionment. A number of methods have been proposed and are used in countries with a proportional representation system. These apportionment methods exhibit a regularity of order, as discus...
متن کاملError Minimization Methods in Biproportional Apportionment
One of the most active research lines in the area of electoral systems to date deals with the Biproportional Apportionment Problem, which arises in those proportional systems where seats must be allocated to parties within territorial constituencies. A matrix of the vote counts of the parties within the constituencies is given, and one has to convert the vote matrix into an integer matrix of se...
متن کاملDivisor-Based Biproportional Apportionment in Electoral Systems: A Real-Life Benchmark Study
Biproportional apportionment methods provide two-way proportionality in electoral systems where the electoral region is subdivided into electoral districts. The problem is to assign integral values to the elements of a matrix that are proportional to a given input matrix, and such that a set of rowand column-sum requirements are fulfilled. In a divisor-based method for biproportional apportionm...
متن کاملVector and matrix apportionment problems and separable convex integer optimization
Algorithms for the proportional rounding of a nonnegative vector, and for the biproportional rounding of a nonnegative matrix are discussed. Here we view vector and matrix rounding as special instances of a generic optimization problem that employs an additive version of the objective function of Gaffke and Pukelsheim (2007). The generic problem turns out to be a separable convex integer optimi...
متن کاملSeat biases of apportionment methods for proportional representation
In proportional representation systems, an important issue is whether a given apportionment method favors larger parties at the expense of smaller parties. For an arbitrary number of parties, ordered from largest to smallest by their vote counts, we calculate (apparently for the first time) the expected differences between the seat allocation and the ideal share of seats, separately for each pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical Social Sciences
دوره 56 شماره
صفحات -
تاریخ انتشار 2008